/*
 * 数组排序(采⽤冒泡排序实现)
 */

function sort(arr){
    // 外层循环负责控制第几轮比较
    for( let i = 0 ; i < arr.length - 1 ; i++ ){
        console.log(`第${i}轮`);
        // 里层循环实现相邻元素之间的比较
        for( let j = 0 ; j < arr.length - i - 1 ; j++ ){
            console.log( `\t第${j}次比较前: ${arr}` );
            // 比较相邻的两个元素，若前一个元素大于后一个元素则二者位置交换
            if( arr[ j ] > arr[ j + 1 ] ) {
                let temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp ;
            }
            console.log( `\t第${j}次比较后: ${arr}` );
        }
    }
}

let array = [9,2,1,8,6,4,5,7,3];
console.log(`排序前: ${array}`);
sort(array); //调用 sort 函数对数组排序
console.log(`排序后: ${array}`);